Heterogeneous Populations of Learning Agents in the Minority Game
نویسندگان
چکیده
We study how a group of adaptive agents can coordinate when competing for limited resources. A popular game theoretic model for this is the Minority Game. In this article we show that the coordination among learning agents can improve when agents use different learning parameters or even evolve their learning parameters. Better coordination leads to less resources being wasted and agents achieving higher individual performance. We also show that learning algorithms which achieve good results when all agents use that same algorithm, may be outcompeted when directly confronting other learning algorithms in the Minority Game.
منابع مشابه
Hierarchical Functional Concepts for Knowledge Transfer among Reinforcement Learning Agents
This article introduces the notions of functional space and concept as a way of knowledge representation and abstraction for Reinforcement Learning agents. These definitions are used as a tool of knowledge transfer among agents. The agents are assumed to be heterogeneous; they have different state spaces but share a same dynamic, reward and action space. In other words, the agents are assumed t...
متن کاملHeterogeneous Populations of Learning Agents in Minority Games
We study the combination of co-evolution and individual learning in minority games (MGs). Minority games are simple models of distributed resource allocation. They are repeated conflicting interest games involving a large number of agents. In most of the literature, learning algorithms and parameters are evaluated under self-play. In this article, we want to explore by means of an evolutionary ...
متن کاملDynamics of multi-frequency minority games
The dynamics of minority games with agents trading on different time scales is studied via dynamical mean-field theory. We analyze the case where the agents’ decision-making process is deterministic and its stochastic generalization with finite heterogeneous learning rates. In each case, we characterize the macroscopic properties of the steady states resulting from different frequency and learn...
متن کاملEnvironmental and Ecological Extra Challenges in Minority Populations; a Tale of Toxic Exposures among First Nation Populations
متن کامل
Competition between adaptive agents: from learning to collective efficiency and back
We use the Minority Game and some of its variants to show how efficiency depends on learning in models of agents competing for limited resources. Exact results from statistical physics give a clear understanding of the phenomenology, and opens the way to the study of reverse problems. What agents can optimize and how well is discussed in details. Designed a simplification of Arthur’s El Farol b...
متن کامل